import java.util.HashSet;
import java.util.Set;

public class LostNumbers{
    //哈希集合
    public int missingNumber(int[] nums){
        Set<Integer> set = new HashSet<>();
        for (int i = 0; i < nums.length; i++) {
            set.add(nums[i]);
        }
        for (int i = 1; i <= nums.length; i++) {
            if (!set.contains(i)){
                return i;
            }
        }
        return -1;
    }
    //异或运算(适用于从0到n)
    public int missingNumber1(int[] nums) {
        int res = 0;
        for (int i = 0; i < nums.length; i++) {
            res = res ^ i ^ nums[i];
        }
        res ^= nums.length;
        return res;
    }

}



